#include <iostream>
using namespace std;

void PrintIntInBase(long n, int b)
{
	if ((n / b) != 0)
	{
		PrintIntInBase(n / b, b);
	}
	cout << n%b;
}

int main()
{
	PrintIntInBase(15, 2);
	cout << endl;

	system("pause");
	return 0;
}